Fourier Analysis of Multigrid for a Model Two-dimensional Convection-diffusion Equation
نویسندگان
چکیده
We present a Fourier analysis of multigrid for the two-dimensional discrete convection-diffusion equation. For constant coefficient problems with grid-aligned flow and semi-periodic boundary conditions, we show that the two-grid iteration matrix can be reduced via a set of orthogonal transformations to a matrix containing individual 4×4 blocks. This enables a trivial computation of the norm of the iteration matrix demonstrating rapid convergence in the case of both small and large mesh Peclet numbers, where the streamline-diffusion discretisation is used in the latter case. We also demonstrate that these results are strongly correlated with the properties of the iteration matrix arising from Dirichlet boundary conditions. AMS subject classification (2000): 65F10, 65N22, 65N30, 65N55.
منابع مشابه
Local Fourier Analysis of Multigrid for the Curl-Curl Equation
We present a local Fourier analysis of multigrid methods for the two-dimensional curl-curl formulation of Maxwell's equations. Both the hybrid smoother proposed by Hiptmair and the overlapping block smoother proposed by Arnold, Falk and Winther are considered. The key to our approach is the identification of two-dimensional eigenspaces of the discrete curl-curl problem by decou-pling the Fourie...
متن کاملA generalized predictive analysis tool for multigrid methods
Multigrid and related multilevel methods are the approaches of choice for solving the linear systems that result from discretization of a wide class of PDEs. A large gap, however, exists between the theoretical analysis of these algorithms and their actual performance. This paper focuses on the extension of the wellknown local mode (often local Fourier) analysis approach to a wider class of pro...
متن کاملOn Three-Grid Fourier Analysis for Multigrid
In this paper, we present three-grid Fourier analysis for multigrid methods. Due to the recursive structure of a multigrid iteration, this analysis can be deduced from the well-known two-grid Fourier analysis. The coarse grid correction part of multigrid algorithms can be more accurately evaluated with the three-grid analysis. We apply the analysis to several scalar equations and discretization...
متن کاملp-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations
We present a p-multigrid solution algorithm for a high-order discontinuous Galerkin finite element discretization of the compressible Navier–Stokes equations. The algorithm employs an element line Jacobi smoother in which lines of elements are formed using coupling based on a p = 0 discretization of the scalar convection–diffusion equation. Fourier analysis of the two-level p-multigrid algorith...
متن کاملA High-order Implicit Difference Method for the One-dimensional Convection Diffusion Equation
Based on the exponent transform to eliminate the “convection item” in the equation and the fourth-order compact difference formulas for the first and second derivatives, two chasses of new implicit difference schemes are proposed for solving the one-dimensional convection-diffusion equation. The methods are of order O ( τ2 + h4 ) and O ( τ4 + h4 ) respectively. The former is proved to be uncond...
متن کامل